package seqlist.leetcode;

// 判断回文链表
//给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。
// 如果是，返回 true ；否则，返回 false 。
public class Num234_isPalindrome {
    public boolean isPalindrome(ListNode head) {
        ListNode newHead=new ListNode();
        newHead=reverseList(head);
        while (head!=null){
            if(newHead.val!=head.val){
                return false;
            }else {
                head=head.next;
                newHead=newHead.next;
            }
        }
        return true;
    }

    //反转链表
    public ListNode reverseList(ListNode head) {
        if(head==null|| head.next==null){
            return head;
        }
        ListNode dummyHead=new ListNode(-1);
        while (head!=null){
            ListNode node=new ListNode(head.val);
            node.next=dummyHead.next;
            dummyHead.next=node;
            head=head.next;
        }
        return dummyHead.next;
    }
}
